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PATENT 

Attorney Docket No.: 15358-46US 
Client Reference No.: ID-CRC-182 

DOCUMENT STORAGE SYSTEM INCLUDING A USER 
5 INTERFACE FOR ASSOCIATING DOCUMENTS INTO GROUPS 

BACKGROUND OF THE INVENTION 
The present invention relates to the field of document storage and retrieval. 
More specifically, one embodiment of the invention provides a docxmient handler that 
includes document associations. 

10 Documents that may have been efficiently handled in the past as paper 

documents are being replaced by electronic documents. There are several reasons for 
this. The costs of scanning and storing docimients electronically are falling so much, 
relative to the cost of storing paper documents, that it will soon be uneconomical to store 
paper documents in bulk. In addition to storage costs, some document operations are 

15 considerably easier when the documents are in electronic form. For example, temporary 
or single use copies of specific documents can be made electronically, thus eliminating 
paper waste. If an electronic document is stored in a text searchable format, it can be 
easily searched. Even if it is not stored in text searchable format, it can be passed through 
an optical character recognition (OCR) process to generate searchable text, or it can be 

20 searched using more advanced techniques, such as those described in U.S. Patent Nos. 
5,465,353 and 5,717,940, each of which is incorporated by reference herein for all 
purposes. •--^-^ 

Despite the advantages of the electronic form, the paper form of a 
document still has retained some advantages over conventional electronic documents. 

25 Often, it is hard for a person to mentally picture an electronic document, whereas a person 
can touch a paper document, crinkle it, or add it to a stack of papers on his or her desk. 
Paper documents have been preferred by some for purely aesthetic reasons, but have also 
been preferred where there is no electronic analogue to a paper document operation. 

Some paper document operations have close analogues in electronic 

30 docxmient processing, such as being copied, being stored in files (and files being stored 

within other files or within file cabinets), being viewed, or being moved around a (virtual) 
desktop. Other paper document operations have not heretofore had analogues in 
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electronic document processing, such as being stapled. Stapling provides an association 
between the papers that are being stapled. The typical staple is removable, thereby 
making the association only semipermanent. However, other forms of "stapling" such as 
binding and ribbonning make for a more permanent stapling or association of a plurality 
5 of papers. Once stapled, a stack of papers can be manipulated as a unit as it is stored, 
transported or the like. Also, if a stack of papers is stapled, it is an indication that a paper 
document is complete and removed staples are generally observable on paper documents. 

SUMMARY OF THE INVENTION 
In one embodiment of an electronic document handhng system according 

10 to the present invention, electronic documents placed on virtual "stacks" and a virtual 
"stapling" capability is provided to associate the electronic documents in a virtual stack 
with each other. In a particular embodiment, a user (a human or a computer process) 
selects one document or a plurality of documents and places the selected document(s), or 
references thereto, onto a stack, and a stack cover sheet is generated. The stack cover 

15 sheet might contain a table of contents, a title, one or more keywords and/or annotations, 
as well as controls applicable to the stack. The controls might include controls for adding 
or deleting pages or documents from the stack, controls for changing cover sheet contents 
and controls for "stapling" the stack. 

A stapled stack might be electronically represented by an electronic file 

20 containing the cover sheet data, and possibly copies of the stapled documents themselves. 
Documents that are in permanent form might be left in place, with the cover sheet 
including just references to the documents instead of the documents themselves. 

In a particular system for securing electronically stapled documents 
according to the present invention, the stack is secured by a key (or password) supphed 

25 by the user or a private key of a permanent storage device which operates the electronic 
stapler. Optionally, the documents in the stack are encrypted using the same key or a 
related key, A cryptographic checksum is computed for the stack of documents and the 
user's, or the system's, digital signature is affixed to the stack's cover sheet. Once a stack 
is stapled, the stack or a file representing the stack might be stored in a stack database or 

30 file structure. The stack cover sheet then can be used as an indication that a given set of 
documents existed together at one time, and possibly one place. 
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A further understanding of the nature and advantages of the inventions 
herein may be reahzed by reference to the remaining portions of the specification and the 
attached drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 Figure 1 is a block diagram of a stapler system according to one 

embodiment of the present invention. 

Figure 2 is a flowchart of a process for electronically stapling documents 
according to one embodiment of the present invention. 

Figure 3 is a representation of a stapled stack produced by the stapler 
1 0 system shown in Figure 1 . 

Figure 4 is a view of a display provided by the stapler system of Figure 1 . 
Figure 5 is a view of a display provided by the stapler system of Figure 1 
for selecting documents. 

DESCRIPTION OF THE SPECIFIC EMBODIMENTS 

15 An "electronic document" as used herein refers to a collection of text, 

graphics or other data representable by page images presented on one or more pages, 
which may include other nonimage data, such as audio data, video data, program code or 
other machine readable data which can be collected into a unit. 

Figure 1 shows a stapler system 100 comprising a stack staging area 102 

20 and a stapler form 104. It should be imderstood that stapler system 100 could be 

implemented in any manner of digital computer environment, and to the extent that the 
environment is well known in the art, it is not described here. One such enviroimient that 

might be used is that described in U.S. Patent No. (U.S. AppUcation Ser. No, 

09/ , filed , 1998 and entitled "Method and System for Processing 

25 Documents Controlled By Active Documents with Embedded Instructions"; that 

application is commonly owned with the present application and is incorporated by 
reference herein for all purposes). In that system, operations such as stapling are handled 
by active documents, such as stapler form 104 shown in Figure 1. 

In operation, stapler system 100 operates on input documents 106 to 

30 generate stapler cover sheets 108. A user selects documents to be stapled, usually in a 

conventional manner, such as graphically selecting document icons presented to the user, 
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selecting files by name or from a directory listing, or using some other method. It should 
be understood that the documents need not be local to stapler system 100, but could be 
documents on a remote server or documents found in the global internetwork of networks 
known as the "Internet". It should also be understood that the user need not be a human 
5 user, but might be a computer program which is selecting documents and requesting that 
the selected documents be stapled. Of course, the user interface for selecting documents 
and initiating a stapling operation may differ depending on the type of user. 

Once a document or a set of documents is selected, the user adds them to a 
virtual stack 110 within stack staging area 102. A virtual stack 110 can either be a new, 

10 empty stack or an "open" stack, i.e., one that has documents but that has not yet been 
stapled. Depending on the user interface capabilities, icons representing documents 
might be dragged onto stack icons or documents might be selected using toolbars, 
buttons, menu items or the like. If a browser is used to select documents, as might be the 
case with selecting Internet-located documents, an icon, button or link might be added to 

15 a selectable document by the browser's user interface or by a proxy server through which 
the documents pass. 

At any time before the stapling operation, a user is allowed to modify the 
stack "cover sheet data" 112. In a particular embodiment, the cover sheet data includes a 
table of contents, controls for deleting a documents, adding a document by filename or 

20 URL, a control (icon or button) for initiating the stapling operation and text fields for 

title, keywords, annotations and the like. One method of initiating a stapling operation is 
for the user to click on a stapler icon 120 located within stack staging area 102. 

If the documents are not permanent and unalterable (at least as far as the 
user can control), then the documents, as they are selected, are copied to a storage device 

25 under control of the user, such as a directory in the user's local file storage or on a server 
running a stapler proxy server. If documents are in a permanent and unalterable form, 
such as documents controlled by a version control system, they can be left in place and 
represented by a link to the unalterable form. If a stapler system is nmning on a server 
that contains permanent storage for documents, the stapler system can easily identify 

30 which documents in that storage need not be copied. 

The process of stapling is shown in Figure 2 as a flowchart. As shown 
there, the process begins with the initialization of stacks. A stack begins as an empty 
stack. As documents are added to an empty stack, it becomes an open stack. The user 
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can specify documents to be added to the open stack and documents to be removed from 
the open stack. Preferably, a display for each open stack is updated as documents are 
added and removed. If the documents are not in a permanent storage, they can be moved 
to permanent storage as they are selected. Alternatively, they can be moved once the 
5 stapling operation is initiated. Strictly speaking, no form of storage is permanent for all 
time and all conditions. Therefore, as used here, the term "permanent storage" should be 
understood to be storage that allows the user to rely on the continued existence of a 
document for a time period of relevance to the user and controls which prevent others 
from modifying or deleting the document with some prespecified level of security. In 

10 some cases, where the user will need to prove in the ftitxn-e that certain documents existed 
and were stapled at some point in the past, the controls might also prevent the user from 
modifying of deleting documents. 

However documents are controlled, once the stapling operation is initiated, 
the documents are "stapled" and controlled imder the constraints of the stapling system. 

15 In the embodiment shown in the figures, the stapling operation generates a stack cover 
sheet. As shown in Figure 1, stack cover sheet 108 is the output of processing stapler 
form 104, which is an active document. Stack cover sheet 108 includes a table of 
contents listing the documents being stapled (optionally including pointers to the 
beginnings of each docimient), a stack title, stack keywords, stack annotations and a stack 

20 signature. In a particular embodiment, the stack signature is a checksum of the contents 
of all of the documents in the stack, signed by the digital signature of the user or the 
digital signature or private key of the stapler system. In some cases, a key is used to 
encrypt the documents in the stack. 

In the preferred embodiment, the stack cover sheet is added to a stack 

25 database, where others can reference it. Depending on the security needs and the uses of 
stacks, security controls might be placed on the stack database. For example, if the stacks 
are to be used to prove to others that a stack was stapled and the documents existed at 
some point in the past, the stack database could be secured so that users could not modify 
or delete records in the stack database. Of course, those that would rely on such proof 

30 must have trust in the operator of the stack database. 

Once the stapling operation is complete, the open stack becomes a 
"stapled" stack. Other operations incident to stack stapling, such as printing a stack cover 
sheet, or the like can be performed at this point. It should be noted that, while Figure 2 
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shows the staphng of one stack, many stacks could be open at a time, as shown in Figure 
1. 

Figure 3 is an illustration of a one embodiment of a stack cover sheet 300, 
which includes a title 302, a table of contents 304, a searchable stack keywords listing 
5 306, a stack address 308, thumbnail icons representing pages of the stapled documents 
and controls 310 to be used for initiating stack operations. As shown, stack cover sheet 
300 is for an open stack. If it were for a stapled stack, the "Staple" option xmder the 
"Handling" menu would not be provided. As should be understood from stack address 
308, the stack database where stacks are stored might be just a secured file system. 

1 0 Figure 4 is a view of a document display 400 provided by the stapler 

system of Figure 1. Document display 400 displays the contents of a plurality of stacks 
402. For each stack 402, a thumbnail icon 404 is displayed for each page of the 
documents in the stack. Where the stack contains more pages than can be displayed, as is 
the case with the fourth stack 402 in document display 400, a scroll button 406 is 

1 5 provided to view additional thumbnail icons. 

Figure 5 is a view of a document selection display 500 provided by the 
stapler system of Figure 1. Document selection display 500 is used primarily for 
selection of documents and pages for inclusion on open stacks. As shown, display 500 
presents two open stacks 502 (called out as 502(1) and 502(2) in the figure). A file 

20 browser 504 is also shown, hsting document labels 506 in one column and check boxes 
508 for document selection in an adjacent column. To include a document fi-om file 
browser 504 into the current open stack (either stack 502(1) or stack 502(2)), the user 
would chck on the check box 508 next to the desired document. Li some variations of 
document selection display 500, documents fi-om file browser 504 could be selected for 

25 inclusion in an open stack 502 by dragging one or more document label 506 firom file 
browser 504 onto the desired open stack 502. 

In summary, a user interface technique has been described by which a 
human or computer user can make permanent or semipermanent associations between 
arbitrary electronic documents, such as text, Web pages and images of paper-originated 

30 docimients. As described, documents are collected into virtual stacks and then a stapling 
operation is applied to the documents. With permanent stapling, the stapling operation is 
cryptographically enforced so that no document can be altered or removed firom the 
collection (i.e., the "stapled stack"). 
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The above description is illustrative and not restrictive. Many variations 
of the invention will become apparent to those of skill in the art upon review of this 
disclosure. Merely by way of example, a stapler operation for stapling documents has 
been described, but a stack might include less than all of the pages of a document or a 
5 stack could include stapled stacks, in a recursive stapled stack. Furthermore, some staple 
systems might allow for removable staples. The scope of the invention should, therefore, 
be determined not with reference to the above description, but instead should be 
determined with reference to the appended claims along with their full scope of 
equivalents. 
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WHAT IS CLAIMED IS: 

1 1 , In an electronic document handling system, a method of associating documents 

2 comprising the steps of: 

3 generating a staple data object, for representing an association of selected pages and 

4 selected documents; 

5 generating an electronic cover sheet for the stack object; 

6 accepting from a user a list of at least one page of at least one electronic document; 

7 referencing each page or each electronic document in the list as an item of the stack 

8 object; 

9 accepting a staple instruction from a user; and 

10 cryptographically securing the staple data object in response to receipt of the staple 

1 1 instruction. 

1 2. The method of claim 1, wherein the step of accepting a list is a step of accepting a 

2 manually input list. 

1 3. The method of claim 1, wherein the step of accepting a list is a step of accepting a 

2 computer-generated list. 

1 4. The method of claim 1, further comprising a step of presenting a user with an 

2 online form as an aid to selecting pages or documents for association as a stack. 

1 5. The method of claim 1, further comprising a step of prompting for the staple 

2 instruction by presenting the user with a stapler icon which, when selected, represents the 

3 staple instruction. 

1 6. The method of claim 1, further comprising a step of copying the selected pages 

2 and selected documents in a stack to static storage. 

1 7. The method of claim 1, further comprising a step of copying the selected pages 

2 and selected documents in a stack to a local storage device local to the electronic 

3 docimient handling system. 

1 8. The method of claim 1, further comprising the steps of: 

2 displaying a first hst of documents, wherein the first list of documents lists the 

3 documents that are selected for inclusion in an open stack; 
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4 displaying a second list of document, wherein the second list of documents list 

5 documents that have not been selected for inclusion in an open stack; and 

6 - displaying a user interface control operative to obtain selections from a user of 

7 documents from the second list for inclusion in an open stack. 

1 9. In an electronic docimient handling system, a method of manipulating documents 

2 comprising the steps of: 

3 generating a staple data object, for representing an association of selected pages and 

4 selected documents; 

5 generating an electronic cover sheet for the stack object; 

6 accepting from a user a list of at least one page of at least one electronic docximent; 

7 referencing each page or each electronic document in the list as an item of the stack 

8 object; 

9 accepting a staple instruction from a user; 

10 cryptographically securing the staple data object in response to receipt of the staple 

1 1 instruction; 

12 opening a secured stack upon receipt of a stack open instruction; 

13 presenting the contents of the secured stack for perusal by the user; 

14 accepting additions and deletions of items on the secured stack; and 

15 resecuring the secure stack upon receipt of a stack restaple operation. 
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DOCUMENT STORAGE SYSTEM INCLUDING A USER 
INTERFACE FOR ASSOCIATING DOCUMENTS INTO GROUPS 

ABSTRACT OF THE DISCLOSURE 
An electronic document handling system places electronic documents on 
virtual "stacks" and a virtual "stapling" capability is provided to associate the electronic 
documents in a virtual stack with each other. A human or computer user selects one 
docixment or a plurahty of documents and places the selected document(s), or references 
5 thereto, onto a stack, and a stack cover sheet is generated. The stack cover sheet contains 
a table of contents, a title, one or more keywords and/or annotations, as well as controls 
apphcable to the stack. The controls include controls for adding or deleting pages or 
documents from the stack, controls for changing cover sheet contents and controls for 
"stapling" the stack. An electronic file containing the cover sheet data electronically 

1 0 represents a stapled stack. Documents that are in permanent form might be left in place, 
with the cover sheet including just references to the documents instead of the documents 
themselves. The stack can be secured by a key (or password) supplied by the user or a 
private key of a permanent storage device which operates the electronic stapler. 
Optionally, the documents in the stack are encrypted using the same key or a related key. 

15 A cryptographic checksum is computed for the stack of documents and the user's, or the 
system's, digital signature is affixed to the stack's cover sheet. Once a stack is stapled, 
the stack or a file representing the stack is stored in a stack database or file structure. 
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